A semi-continuous version of the Berger-Yeung problem
نویسندگان
چکیده
We present a continuous dual of multiterminal source encoding with one distortion criterion (the \Berger-Yeung problem"). A continuous source X is encoded with \high resolution" (D x ! 0), with the aid of a \helper", i.e., a correlated discrete or continuous source Y , that is encoded separately subject to some arbitrary distortion criterion D y. We nd the asymptotic form of the set of achievable coding rates R(D x ; D y) of the X-and Y-encoders as D x ! 0. Two extreme cases of our result provide high resolution interpretations to the classical work of Wyner, Ahlswede, Korner and Ziv on source coding with side information.
منابع مشابه
The Achievable Rate-Distortion Region for Distributed Source Coding with One Distortion Criterion and Correlated Messages
In this paper, distributed (or multiterminal) source coding with one distortion criterion and correlated messages is considered. This problem can be also called “Berger-Yeung problem with correlated messages”. It corresponds to the source coding part of the graph-based framework for transmission of a pair of correlated sources over the multiple-access channel (MAC) where one is lossless and the...
متن کاملA New Approach for Approximating Solution of Continuous Semi-Infinite Linear Programming
This paper describes a new optimization method for solving continuous semi-infinite linear problems. With regard to the dual properties, the problem is presented as a measure theoretical optimization problem, in which the existence of the solution is guaranteed. Then, on the basis of the atomic measure properties, a computation method was presented for obtaining the near optimal so...
متن کاملDynamic Multi Period Production Planning Problem with Semi Markovian Variable Cost (TECHNICAL NOTE)
This paper develops a method for solving the single product multi-period production-planning problem, in which the production and the inventory costs of each period arc concave and backlogging is not permitted. It is also assumed that the unit variable cost of the production evolves according to a continuous time Markov process. We prove that this production-planning problem can be Stated as a ...
متن کاملFORCED WATER MAIN DESIGN MIXED ANT COLONY OPTIMIZATION
Most real world engineering design problems, such as cross-country water mains, include combinations of continuous, discrete, and binary value decision variables. Very often, the binary decision variables associate with the presence and/or absence of some nominated alternatives or project’s components. This study extends an existing continuous Ant Colony Optimization (ACO) algorithm to simultan...
متن کاملContinuous Version of Filippov’s Theorem for a Sturm-liouville Type Differential Inclusion
Using Bressan-Colombo results, concerning the existence of continuous selections of lower semicontinuous multifunctions with decomposable values, we prove a continuous version of Filippov’s theorem for a SturmLiuoville differential inclusion. This result allows to obtain a continuous selection of the solution set of the problem considered.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 45 شماره
صفحات -
تاریخ انتشار 1999